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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address — 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 

WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )S Responsive to communication(s) filed on 30 March 2004 , 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1, 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 1-19 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) KI Claim(s) 1-19 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)Q accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) S Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) ^ Information Disclosure Statement(s) (PTO/SB/08) 5) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date 3/30/2004 . 6) □ Other: . 
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DETAILED ACTION 



1 . Application No. 1 0/81 1988 filed on 3/30/2004 has been examined. In this Office 
Action, claims 1-14 are pending. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on 3/30/2004 is in 
compliance with the provisions of 37 CFR 1.97 and have been considered by the 
examiner. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. § 1 01 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 1-19 are rejected under 35 U.S.C. § 101 , because none of the claims are 

directed to statutory subject matter. Independent claims 1 , 7 and 14 deals with simple 
mathematical abstract idea. A claim that recites a computer that solely calculates a 
mathematical formula or a computer disk that solely stores a mathematical formula is 
not directed to the type of statutory subject matter eligible for patent protection. The 
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claims are not producing useful, concrete and tangible results. See Diehr, 450 U.S. at 
186 and Gottschalk v. Benson, 409 U.S. 63, 71-72 (1972). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of the claims under 35 
U.S.C. 103(a), the examiner presumes that the subject matter of the various claims was commonly 
owned at the time any inventions covered therein were made absent any evidence to the contrary. 
Applicant is advised of the obligation under 37 CFR 1 .56 to point out the inventor and invention dates 
of each claim that was not commonly owned at the time a later invention was made in order for the 
examiner to consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) prior 
art under 35 U.S.C. 103(a). 

6. Claims 1-4, 7-11, 14-17 and 19 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Agrawal et al. (US Patent 5,832,475) hereinafter Agrawal, and in 
view of Choudhuri et al. (US Patent 6,842,753) hereinafter Choudhuri. 
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7. As per independent claims 1 , 7 and 14, Agrawal teaches a method for execution 
of GROUP-BY operations by a database system on a relation given by the terms. The 
method includes an operator is generated by the system based on the data stored in the 
relation (col. 2, lines 45-51). Agrawal teaches the claimed, calculating a cumulative 
selectivity based upon aggregation of individual selectivity of each column in a group 
(col. 15, line 33 to col. 16, line 19). Agrawal does not teach using multiplication. 
However, Choudhuri teaches the claimed, multiplying said calculated cumulative 
selectivity by an input size of said operation (col. 16, lines 39-56). Thus, it would have 
been obvious to one of ordinary skill in the data processing art at the time of the 
invention, to combine the teachings of the cited references because Choudhuri's 
teachings would have allowed Agrawal's method to estimate an accurate way the 
results aggregation of queries having selection conditions and Group-By's (col. 3, 

lines 21-23). 

8. As per dependent claims 2 and 8, Agrawal and Choudhuri combined teaches 
claim 1 . Choudhuri teaches the claimed, the step of calculating a cumulative selectivity 
includes normalizing a selectivity for each column in said group (Fig. 6, col. 14, 

lines 1-5). Thus, it would have been obvious to one of ordinary skill in the data 
processing art at the time of the invention, to have combined the teachings of the cited 
references because Choudhuri's teachings would have allowed Agrawal's method to 
estimate an accurate way the results aggregation of queries having selection conditions 
and Group-By's (col. 3, lines 21-23). 
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9. As per dependent claims 3, 9-10 and 16-17, Agrawal and Choudhuri combined 
teach claims 1 , 7 and 14. Choudhuri teaches the claimed, the step of normalizing a 
selectivity for each column includes applying a weight factor to said selectivity based 
upon a relative size of a table in which said column resides (Fig. 6, col. 14, lines 14-40). 
Thus, it would have been obvious to one of ordinary skill in the data processing art at 
the time of the invention, to combine the teachings of the cited references because 
Choudhuri's teachings would have allowed Agrawal's method to estimate an accurate 
way the results aggregation of queries having selection conditions and Group-By's 
(col. 3, lines 21-23). 

10. As per dependent claims 4, 1 1 and 19, Agrawal and Choudhuri combined teach 
claims 1 , 7 and 14. Choudhuri teaches the claimed, the step of calculating a cumulative 
selectivity is based upon the following mathematical relationship: 
S.sub.ab=S.sub.a+S.sub.b-(S.sub.a.times.S.sub.b), wherein S.sub.a is a selectivity of 
column "a", S.sub.b is the selectivity of column "b", and S.sub.ab is a cumulative 
selectivity of columns "a" and column "b" (Col. 15, lines 1-14). Thus, it would have 
been obvious to one of ordinary skill in the data processing art at the time of the 
invention, to have combined the teachings of the cited references because Choudhuri's 
teachings would have allowed Agrawal's method to estimate an accurate way the 
results aggregation of queries having selection conditions and Group-By's (col. 3, 

lines 21-23). 
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1 1 . Claims 5-6, 1 2-1 3 and 1 8 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Agrawal et al. (US Patent 5,832,475) hereinafter Agrawal, in view of 
Choudhuri et al. (US Patent 6,842,753) hereinafter Choudhuri, and in view of Dageville 
et al. (USPA Pub. 2003/0065688 A1) hereinafter Dageville. 

12. As per dependent claims 5, and 12, Agrawal and Choudhuri do not teach using 
iteration. Dageville teaches the claimed, an iterative application of said mathematical 
relationship for each additional column in said group (Fig. 6, page 8, paragraph [0090]). 
Thus, it would have been obvious to one of ordinary skill in the data processing art at 
the time of the invention, to have combined the teachings of the cited references 
because Dageville's teachings would have allowed Agrawal's method to provide a 
dynamic adaptive scheme which integrates scheduling and memory allocation and is 
shown to perform effectively under widely varying workloads (page 1 , 

paragraph [0010]). 

13. As per dependent claims 6, 13 and 18, Agrawal and Choudhuri do not teach 
using query predicates. Dageville teaches the claimed, the step of calculating a 
cumulative selectivity includes equivalent columns of said group based upon query 
predicates (Fig. 6, page 8, paragraph [0094]). Thus, it would have been obvious to 
one of ordinary skill in the data processing art at the time of the invention, to have 
combined the teachings of the cited references because Dageville's teachings would 
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have allowed Agrawal's method to provide a dynamic adaptive scheme which integrates 
scheduling and memory allocation and to perform effectively under widely varying 
workloads (page 1, paragraph [0010]). 



Conclusion 



14. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sathyanarayan Pannala whose telephone number is 
(571 ) 272-41 1 5. The examiner can normally be reached on 8:00 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
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For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like 
assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 
571-272-1000. /? 



Sathyaharayan Pannala 
Examiner 
Art Unit 2164 
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September 18, 2006 



